Search results for "Optimisation problem"
showing 3 items of 3 documents
A demand-based methodology for planning the bus network of a small or medium town.
2010
This work aims at developing a demand-based methodology for designing the bus network of a small or medium town. The proposed modelling tool adopts a multi-agent objective function which evaluates performance in the context of different stakeholders: the surplus of travellers (car and bus users); the bus service provider’s revenues and operation costs. This approach was applied to an existing bus network, serving city of Trapani, which is a medium town in the south of Italy (Sicily), with 100000 inhabitants. The bus-based public transport system attracts only about 5% of commuter trips within Trapani (source: National Institute of Statistics, 2005). This paper reports on an analysis of the …
A genetic algorithm for scratch removal in static images
2002
This paper investigates the removal of line scratches from old moving pictures and gives a twofold contribution. First, it presents a simple technique for detecting the scratches, based on an analysis of the statistics of the grey levels. Second, the scratch removal is approached as an optimisation problem, which is solved by using a genetic algorithm. The method can be classified as a static approach, as it works independently on each single frame of the sequence. It does not require any a-priori knowledge of the absolute position of the scratch, nor an external starting population of chromosomes for the genetic algorithm. The central column of the line scratch once detected is changed wit…
A distributed genetic algorithm for restoration of vertical line scratches
2008
This paper reports a distributed algorithm for the restoration of still frames corrupted by vertical line scratches. The restoration is here approached as an optimisation problem, and is solved using an ad-hoc Genetic Algorithm. The distributed algorithm is designed following a pipeline logical structure. The front end is a network of standard workstations with heterogeneous operating systems. The quality of image is appreciable and the computational time is quite low with respect the sequential version.